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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): A code stream producing apparatus comprising: 

a quantizer feat configured to quantize quantizes a frequency component obtained 
from a pixel value of an image through discrete wavelet transform to produce a set of 
quantized coefficients for each of a plurality of tiles of the image; 

a block processing unit that configured to divid e s divide the set of quantized 
coefficients into a plurality of blocks; 

a hash conversion unit that carries out hash conversion for each of the blocks, based 
on the quantized coefficients of the block, to obtain an encoding hash value for each of the 
blocks; 

a bit plane defining unit that configured to divides divide each of the blocks into a 
plurality of bit planes; 

a digital watermarking unit that configured to adjusts adjust an ON/OFF state of 
significant bits such that the relation between information defined by N (N is an even 
number) significant bits Qnm(x, y) (x=0, 1, . . y=0, 1, . . .) of the m th bit plane of the n th 
block and a natural number T satisfies either the ON state expressed by equation (1), or the 
OFF state expressed by equation (2), depending on whether the encoding hash value of the n' 
block is odd or even, in order to embed a digital watermark; and 

an encoding unit that configured to encodes encode the set of quantized coefficients 
containing the ON/OFF adjusted significant bits a 
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Claim 2 (Currently Amended): A code stream producing apparatus comprising: 

a quantizer that configured to quantize quantizes a frequency component obtained 
from a pixel value of an image through discrete wavelet transform to produce a set of 
quantized coefficients for each of a plurality of tiles of the image; 

a block processing unit that configured to divid e s divide the set of quantized 
coefficients into a plurality of blocks; 

a hash conversion unit that configured to carri e s carry out hash conversion for each of 
the blocks, based on the quantized coefficients of the block, to obtain an encoding hash value 
for each of the blocks; 

a bit plane defining unit that configured to divid e s divide each of the blocks into a 
plurality of bit planes; 

a digital watermarking unit that configured to adjusts adjust the ON/OFF state of 
significant bits such that the relation between information defined by N (N is an even 
number) significant bits Qnmj(x, y) (x=0, 1, . . y=0, 1, . . .) of the m r th bit plane of the n th 
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block and a natural number T satisfies either the ON state expressed by equation (3), or the 
OFF state expressed by equation (4), depending on whether the encoding hash value of the 
block is odd or even, in order to embed a digital watermark; and 

an encoding unit that configured to e ncod e s encode the set of quantized coefficients 
containing the ON/OFF adjusted significant bits a 
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Claim 3 (Currently Amended): A code stream producing apparatus comprising: 

a quantizer that configured to quantize quantiz e s a frequency component obtained 
from a pixel value of an image through discrete wavelet transform to produce a set of 
quantized coefficients for each of a plurality of tiles of the image; 

a block processing unit that configured to divid e s divide the set of quantized 
coefficients into a plurality of blocks; 

a hash conversion unit that configured to carries carry out hash conversion for each of 
the blocks, based on the quantized coefficients of the block, to obtain an encoding hash value 
for each of the blocks; 
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a bit plane defining unit that configured to divid e s divide each of the blocks into a 
plurality of bit planes; 

a digital watermarking unit that configured to adjusts adjust the ON/OFF state of 
significant bits such that the relation between information defined by N (N is an even 
number) significant bits Qnimj(x, y) (x=0, 1, . . ., y=0, 1, . . .) of the mj-th bit plane of the n r th 
block and a natural number T satisfies either the ON state expressed by equation (5), or the 
OFF state expressed by equation (6), depending on whether the encoding hash value of the n,- 
th block is odd or even, in order to embed a digital watermark; and 

an encoding unit that configured to e ncod e s encode the set of quantized coefficients 
containing the ON/OFF adjusted significant bits A 
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Claim 4 (Original): The code stream producing apparatus according to any one of 
claims 1 through 3, 

wherein the digital watermarking unit carries out the ON/OFF adjustment of the 
significant bits in one of a first mode, in which the relation between the natural number T and 
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the bit information defined by significant bits is adjusted to the ON state when the encoding 
hash value is odd and to the OFF state when the encoding hash value is even, and a second 
mode, in which the relation between the natural number T and the bit information defined by 
significant bits is adjusted to the ON state when the encoding hash value is even and to the 
OFF state when the encoding hash value is odd. 

Claim 5 (Original): The code stream producing apparatus according to claim 4, 
further comprising a mode setting unit that selects one of the first and the second modes in a 
switchable manner, wherein the digital watermarking unit determines the ON/OFF state of 
the bit information according to the selected mode. 

Claim 6 (Original): The code stream producing apparatus according to claim 5, 
wherein the mode setting unit selects one of the first and second modes based on the 
encoding hash value and a coordinate value of a currently processed quantized coefficient on 
the image. 

Claim 7 (Original): The code stream producing apparatus according to claim 5, 
wherein the mode setting unit selects one of the first and second modes based on the 
encoding hash value and externally input secret information. 

Claim 8 (Original): The code stream producing apparatus according to claim 4, 
wherein the encoding unit performs an encoding operation from a higher bit plane to a lower 
bit plane, and wherein all the associated bits in bit planes lower than a current bit plane to be 
processed are made OFF when turning an OFF bit into the ON state, and all the associated 
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bits in the bit planes lower than the current bit plane are made ON when turning an ON bit 
into the OFF state. 

Claim 9 (Original): The code stream producing apparatus according to claim 4, 
further comprising a coefficient selecting unit that selects a part of the quantized coefficients, 
wherein the digital watermarking unit carries out the ON/OFF adjustment of the significant 
bits for the selected part of the quantized coefficients. 

Claim 10 (Original): The code stream producing apparatus according to claim 9, 
wherein the coefficient selecting unit selects one of the quantized coefficients that has a 
difference from an adjacent one of the quantized coefficients equal to or greater than a 
prescribed threshold value. 

Claim 1 1 (Original): The code stream producing apparatus according to claim 10, 
wherein the threshold value is embedded in the quantized coefficients. 

Claim 12 (Original): The code stream producing apparatus according to claim 4, 
wherein the hash conversion unit carries out the hash conversion using at least one of 
externally input secret information, date information, and a manufacturing number of the 
code stream producing apparatus, in addition to the quantized coefficients. 

Claim 13 (Currently Amended): An image processing apparatus that receives and 
decodes a compressed code stream, the apparatus comprising: 

a decoding unit that configured to decode decod e s the code stream to produce a set of 
quantized coefficients; 
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a block processing unit that configured to divide divid e s the set of quantized 
coefficients into a plurality of blocks; 

a decoding hash conversion unit that carries configured to carry out hash conversion 
for each of the blocks, based on the quantized coefficients of the block, to obtain a decoding 
hash value for the block; 

a bit plane defining unit that analyzes configured to analyze the quantized coefficients 
of each of the blocks into bit planes; and 

an unauthorized use detecting unit that d e t e rmin e s configured to determine whether 
an odd/even property represented by either an ON state, in which a relation between a natural 
number T and bit information defined by N (N is an even number) significant bits Qn^mj (x, 
y) (x=0, 1, . . y=0, 1, . . .) of the m r th bit plane of the ni-th block satisfies equation (7), or an 
OFF state, in which the relation between the natural number T and the bit information 
satisfies equation (8), matches an odd or even value of the decoding hash value of the n r th 
block to detect unauthorized use a 
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Claim 14 (Original): The image processing apparatus according to claim 13, further 

comprising an emphasizing display unit that emphasizes the block in which the odd/even 

property matches the odd/even characteristic of the decoding hash value when displaying a 

decoded image. 

Claim 15 (Currently Amended): A computer readable medium including a code 
stream producing program install e d in a computer to caus e for causing the computer to 
execute the method comprising proc e dures of : 

dividing an image into a plurality of tiles; 

performing discrete wavelet transform on image data of each of the tiles to convert 
each of pixel values of the image to a frequency component; 

quantizing the frequency components to produce a set of quantized coefficients; 

dividing the set of quantized coefficients into a plurality of blocks; 

performing hash conversion for each of the blocks, based on the quantized 
coefficients of the block, to obtain an encoding hash value for the block; 

dividing each of the blocks into a plurality of planes; 

adjusting an ON/OFF state of significant bits such that a relation between information 
defined by N (N is an even number) significant bits Qnm(x, y) (x=0, 1, . . y=0, 1, . . .) of the 
m th bit plane of the n th block and a natural number T satisfies either the ON state expressed by 
equation (1), or the OFF state expressed by equation (2), depending on whether the encoding 
hash value of the n th block is odd or even, in order to embed a digital watermark; and 

encoding the set of quantized coefficients containing the ON/OFF adjusted significant 

bits a 
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Claim 16 (Currently Amended): A computer readable medium including a code 
stream producing program install e d in a comput e r to cause for causing the computer to 
execute the method comprising proc e dures of : 

dividing an image into a plurality of tiles; 

performing discrete wavelet transform on image data of each of the tiles to convert 
each of a plurality of pixel values of the image to a frequency component; 

quantizing the frequency components to produce a set of quantized coefficients; 

dividing the set of quantized coefficients into a plurality of blocks; 

performing hash conversion for each of the blocks, based on the quantized 
coefficients of the block, to obtain an encoding hash value for the block; 

dividing each of the blocks into a plurality of bit planes; 

adjusting an ON/OFF state of significant bits such that a relation between information 
defined by N (N is an even number) significant bits Qnmj(x, y) (x=0, 1, . . ., y=0, 1, . . .) of the 
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mj-th bit plane of the n th block and a natural number T satisfies either the ON state expressed 
by equation (3), or the OFF state expressed by equation (4), depending on whether the 
encoding hash value of the n th block is odd or even, in order to embed a digital watermark; 
and 

encoding the set of quantized coefficients containing the ON/OFF adjusted significant 

bits a 
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Claim 17 (Currently Amended): A computer readable medium including a code 
stream producing program installed in a computer to cause for causing the computer to 
execute the method comprising proc e dur e s of : 

dividing an image into a plurality of tiles; 

performing discrete wavelet transform on image data of each of the tiles to convert 
each of a plurality of pixel values of the image to a frequency component; 

quantizing the frequency components to produce a set of quantized coefficients; 
dividing the set of quantized coefficients into a plurality of blocks; 
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performing hash conversion for each of the blocks, based on the quantized 

coefficients of the block, to obtain an encoding hash value for the block; 

dividing each of the blocks into a plurality of bit planes; 

adjusting an ON/OFF state of significant bits such that a relation between information 
defined by N (N is an even number) significant bits Qnimj(x, y) (x=0, 1, . . y=0, 1, . . .) of the 
mj-th bit plane of the ni-th block and a natural number T satisfies either the ON state 
expressed by equation (5), or the OFF state expressed by equation (6), depending on whether 
the encoding hash value of the ni-th block is odd or even, in order to embed a digital 
watermark; and 

encoding the set of quantized coefficients containing the ON/OFF adjusted significant 

bits a 
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Claim 18 (Currently Amended): The codo otroam producing program computer 
readable medium according to any one of claims 15 through 17, 
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wherein the program causes the computer to carry out the ON/OFF adjustment of the 

significant bit in one of a first mode, in which the relation between the natural number T and 

the bit information defined by significant bits is adjusted to the ON state when the encoding 

hash value is odd and to the OFF state when the encoding hash value is even, and a second 

mode, in which the relation between the natural number T and the bit information defined by 

significant bits is adjusted to the ON state when the encoding hash value is even and to the 

OFF state when the hash value is odd. 

Claim 19 (Currently Amended): A computer readable medium including an Aft image 
processing program installed in a computer and causing the for causing a computer to execute 
a method comprising tho procedur e of : 

receiving and decoding a compressed code stream to produce a set of quantized 
coefficients; 

dividing the set of quantized coefficients into a plurality of blocks; 
carrying out hash conversion for each of the blocks, based on the quantized 
coefficients of the block, to obtain a decoding hash value for the block; 

dividing the quantized coefficients of each of the blocks into a plurality of bit planes; 

and 

determining dotorming whether an odd/even property represented by either an ON 
state, in which a relation between a natural number T and bit information defined by N (N is 
an even number) significant bits Qnimj (x, y) (x=0, 1, . . y=0, 1, . . .) of the m r th bit plane of 
the ni-th block satisfies equation (7), or an OFF state, in which the relation between the 
natural number T and the bit information satisfies equation (8), matches an odd or even value 
of the decoding hash value of the nj-th block to detect unauthorized use a 
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Claim 20 (Currently Amended): The image processing program computer readable 
medium according to claim 19, further comprising causing th e computer to oxoouto the 
proc e dur e of : 

displaying a decoded image, while emphasizing a block location in which the 
odd/even property matches the odd/even characteristic of the decoding hash value. 
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